'''问题描述
给定一个仅含小写英文字母的字符串 s,每次操作选择一个区间[l,r ]将s的该区间中的所有字母a全部替换成字母yJi,问所有操作做完后,得到的字符串是什么。
输入格式
输入的第一行包含一个字符串s。
第二行包含一个整数m。
接下来m行,每行包含4个参数li, Ti,i, gi,相邻两个参数之间用一个空格分隔,其中li, ri为整数,wi, gJa为小写字母。
输出格式
输出—行包含—个字符串表示答案。
样例输入
abcaaea
4
1 7 c e
3 3 e b
3 6 b e
1 4 a c
样例输出
cbecaea'''

s = input().strip()  # 输入字符串并去除首尾空格
m = int(input())  # 输入操作次数

for _ in range(m):
    l, r, x, y = input().split()  # 输入操作参数，包括区间范围和替换字符
    l = int(l)
    r = int(r)

    # 将区间 [l-1, r] 中所有 x 替换为 y
    s = s[:l - 1] + s[l - 1:r].replace(x, y) + s[r:]

print(s)
